1329B - Dreamoon Likes Sequences - CodeForces Solution

#include <iostream>

using namespace std;
typedef long long ll;

int main() {
	int T;
	cin >> T;
	while (T--) {
		ll d, m;
		cin >> d >> m;
		ll ans = 1;
		for (int i = 0; i < 32; i++) {
			if (d < (1 << i)) break;
			ans = (ans * (min(d, (1LL << (i + 1)) - 1) - (1LL << i) + 2)) % m;
		}
		ans = (ans - 1 + m) % m;
		cout << ans << endl;
	}
}